442 - Matrix chain multiplication/in.txt

   1 9
   2 A 50 10
   3 B 10 20
   4 C 20 5
   5 D 30 35
   6 E 35 15
   7 F 15 5
   8 G 5 10
   9 H 10 20
  10 I 20 25
  11 A
  12 B
  13 C
  14 (AA)
  15 (AB)
  16 (AC)
  17 (A(BC))
  18 ((AB)C)
  19 (((((DE)F)G)H)I)
  20 (D(E(F(G(HI)))))
  21 ((D(EF))((GH)I))